SCORE: approximating curvature information under self-concordant regularization

نویسندگان

چکیده

Abstract Optimization problems that include regularization functions in their objectives are regularly solved many applications. When one seeks second-order methods for such problems, it may be desirable to exploit specific properties of some these when accounting curvature information the solution steps speed up convergence. In this paper, we propose SCORE (self-concordant regularization) framework unconstrained minimization which incorporates Newton-decrement convex optimization. We generalized Gauss–Newton with Self-Concordant Regularization (GGN-SCORE) algorithm updates variables each time receives a new input batch. The proposed exploits structure Hessian matrix, thereby reducing computational overhead. GGN-SCORE demonstrates how convergence while also improving model generalization involve regularized under framework. Numerical experiments show efficiency our method and its fast convergence, compare favorably against baseline first-order quasi-Newton methods. Additional involving non-convex (overparameterized) neural network training is promising

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

L-approximating pricing under restricted information

We consider the mean-variance hedging problem under partial information in the case where the flow of observable events does not contain the full information on the underlying asset price process. We introduce a martingale equation of a new type and characterize the optimal strategy in terms of the solution of this equation. We give relations between this equation and backward stochastic differ...

متن کامل

Free-Form Registration Using Mutual Information and Curvature Regularization

In this paper we present a novel 3-D free-form non-rigid registration algorithm which combines the mutual information similarity measure with a particular curvature based regularizer, which has been demonstrated to produce very satisfactory results in conjunction with the sum of squared differences distance measure. The method is evaluated for inter-subject MR brain image registration using sim...

متن کامل

Composite self-concordant minimization

We propose a variable metric framework for minimizing the sum of a self-concordant function and a possibly non-smooth convex function, endowed with an easily computable proximal operator. We theoretically establish the convergence of our framework without relying on the usual Lipschitz gradient assumption on the smooth part. An important highlight of our work is a new set of analytic step-size ...

متن کامل

Efficient Regularization of Squared Curvature

Curvature has received increased attention as an important alternative to length based regularization in computer vision. In contrast to length, it preserves elongated structures and fine details. Existing approaches are either inefficient, or have low angular resolution and yield results with strong block artifacts. We derive a new model for computing squared curvature based on integral geomet...

متن کامل

Approximating Strategic Abilities under Imperfect Information: a Naive Approach

Alternating-time temporal logic (ATL) allows to specify requirements onn abilities that different agents should (or should not) possess in a multi-agent system. However, model checking ATL specifications in realistic systems is computationally hard. In particular, if the agents don’t have perfect information about the global state of the system, the complexity ranges from Delta2P to undecidable...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Optimization and Applications

سال: 2023

ISSN: ['0926-6003', '1573-2894']

DOI: https://doi.org/10.1007/s10589-023-00502-2